LeetCode-Merge Two Sorted Lists

最新推荐文章于 2024-02-04 15:23:14 发布

原创最新推荐文章于 2024-02-04 15:23:14 发布 · 610 阅读

0 ·

CC 4.0 BY-SA版权

Algorithms 同时被 2 个专栏收录

73 篇文章

订阅专栏

LeetCode

61 篇文章

订阅专栏

本文介绍了如何通过迭代的方式合并两个已排序的链表，并使用了自定义节点来实现链表操作。代码示例中特别强调了避免使用链表头节点的策略，从而减少了代码冗余。

Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.

跟题目http://blog.youkuaiyun.com/my_jobs/article/details/43150797一样的方式，一个是数组，一个是链表。

public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        ListNode root = null, pNode = null;
        while (l1 != null && l2 != null) {
        	if (l1.val < l2.val) {
        		if (root == null) {
        			root = l1;
        			pNode = root;
        		} else {
        			pNode.next = l1;
        			pNode = pNode.next;
        		}
        		l1 = l1.next;
        	} else {
        		if (root == null) {
        			root = l2;
        			pNode = root;
        		} else {
        			pNode.next = l2;
        			pNode = pNode.next;
        		}
        		l2 = l2.next;
        	}
        }
        if (l1 != null) {
        	if (root == null) {
    			root = l1;
    		} else {
    			pNode.next = l1;
    		}
        }
        if (l2 != null) {
        	if (root == null) {
    			root = l2;
    		} else {
    			pNode.next = l2;
    		}
        }
        return root;
    }

特意采用了不要链表头的方式，如果采用链表头的方式，代码会简短很多。