12345678910111213141516171819202122 * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class {public: ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { if(l2==NULL) return l1; if(l1==NULL) return l2; if(l1->val<l2->val){ l1->next = mergeTwoLists(l1->next,l2); return l1; } else{ l2->next = mergeTwoLists(l1,l2->next); return l2; } }}; 此题用递归的方式看起来还是很漂亮的。但其实也可以用迭代的方法,不过需要设一个头指针,然后比较l1,l2,将较小的接入头指针后面。 对于链表问题,设一个头指针是经常使用的技巧。 赞微海报分享
近期评论