题解 | #合并两个排序的链表#
合并两个排序的链表
https://www.nowcoder.com/practice/d8b6b4358f774294a89de2a6ac4d9337
ListNode newlist = new ListNode(list.get(0)); ListNode cur = newlist; for(int i = 1;i<list.size();i++){ cur.next = new ListNode(list.get(i)); cur = cur.next; }
注意这段代码,一定理解辅助链表的作用 每次复习这道题的时候应当重新根据这段代码画图
Collections类中用到的方法 Collections.sort(list); 升序排序