diff --git a/Linked Lists/MergeInBetweenLinkedList.cpp b/Linked Lists/MergeInBetweenLinkedList.cpp new file mode 100644 index 0000000..b9f2c11 --- /dev/null +++ b/Linked Lists/MergeInBetweenLinkedList.cpp @@ -0,0 +1,33 @@ +/** + * Definition for singly-linked list. + * struct ListNode { + * int val; + * ListNode *next; + * ListNode() : val(0), next(nullptr) {} + * ListNode(int x) : val(x), next(nullptr) {} + * ListNode(int x, ListNode *next) : val(x), next(next) {} + * }; + */ +class Solution { +public: + ListNode* mergeInBetween(ListNode* list1, int a, int b, ListNode* list2) { + ListNode*start=NULL; + ListNode*end=list1; + for(int i=0;inext; + } + start->next=list2; + ListNode*tail=list2; + while(tail->next){ + tail=tail->next; + + } + tail->next=end->next; + end->next=NULL; + + return list1; + } +};