前言

对于链表的操作，统一空链表操作的头节点是非常nice，不仅统计操作，还可随时拿到头节点。
除此之外，单向链表操作核心问题之一就是断链问题，而断链存在的本质就是因为单向所带来后续的被动节点，所以要么先把后面的链接到其他指针后，要么直接用指针指着。

一、对链表进行插入排序

二、dummyHead + 断链保护

package everyday.medium;// 链表的插入排序。
public class InsertionSortList {/*target：讲链表进行插入排序，遍历链表，把每个节点插到新链表即可。注：对于链表，用dummyHead统一空链表操作，非常方便。*/public ListNode insertionSortList(ListNode head) {// 特殊情况，特殊处理。if (null == head) return null;// 插入排序。ListNode dummyHead = new ListNode(0);while (head != null) {ListNode p = dummyHead;// 寻找该插入的位置。while (p.next != null && p.next.val < head.val) p = p.next;// 记录剩下未排序的部分，防止断链。。ListNode next = head.next;head.next = p.next;p.next = head;// 继续循环拿剩余节点排序。head = next;}return dummyHead.next;}// Definition for singly-linked list.public class ListNode {int val;ListNode next;ListNode() {}ListNode(int val) {this.val = val;}ListNode(int val, ListNode next) {this.val = val;this.next = next;}}}

总结

1）头节点dummyHead对链表真的非常nice
2）单向链表断链核心，就是需要指针指着的被动状态。

参考文献

[1] LeetCode 对链表进行插入排序