链表的相关算法中常需要设置哨兵连接到链表的第一个结点，这样就可以不影响第一个结点的删除、交换等操作。

譬如在链表的插入排序中，令node从哨兵结点dummy开始，使用node.next与head进行比较，既保证了从第一个结点开始比较，又在node.next为空或node.next大于head时方便把head插入到node后。

插入排序这段代码中，尤其需要注意链表为空和链表只有单个元素的情形已经包含在内，不需要单独列出来了。

/** * Definition for singly-linked list. * public class ListNode { *     int val; *     ListNode next; *     ListNode(int x) { val = x; } * } */public class Solution {    public ListNode insertionSortList(ListNode head) {        ListNode dummy = new ListNode(0);        while (head != null) {            ListNode node = dummy;            while (node.next != null && node.next.val < head.val) {                node = node.next;            }            ListNode temp = head.next;            head.next = node.next;            node.next = head;            head = temp;        }        return dummy.next;    }}

自己写的时候单列出了很多情形，实际上这样简单的一段代码就涵盖了各种情况。