算法：链表

• 237 删除链表中的节点
  先复制其他结点内容到当前结点，再删除其他结点，实现删除当前结点。
• 19 删除链表的倒数第N个节点
  双指针法（链表）：快指针先移动n+1位，慢指针再出发，然后快指针达到NULL位置时，慢指针就处于倒数第n+1个。

public ListNode removeNthFromEnd(ListNode head, int n) {
    ListNode dummy = new ListNode(0);
    dummy.next = head;
    ListNode first = dummy;
    ListNode second = dummy;
    // Advances first pointer so that the gap between first and second is n nodes apart
    for (int i = 1; i <= n + 1; i++) {
        first = first.next;
    }
    // Move first to the end, maintaining the gap
    while (first != null) {
        first = first.next;
        second = second.next;
    }
    second.next = second.next.next;
    return dummy.next;
}

• 206 反转链表
  迭代法：对每个结点做操作，一直迭代到尾结点。
  递归法：空链表或单结点链表跳出递归，递归当前结点的后续链表，将当前结点接在反转后的后续链表尾部，并设当前结点的next为NULL值。

public ListNode reverseList(ListNode head) {
    if (head == null || head.next == null) return head;
    ListNode p = reverseList(head.next);
    head.next.next = head;
    head.next = null;
    return p;
}

• 234 回文链表
  双指针法（链表）II：快指针每次走两个结点，慢指针只走一个结点，最后快指针到达NULL位置时，慢指针就位于len/2的位置。

        ListNode fast = head;
        ListNode slow = head;
        // 根据快慢指针，找到链表的中点
        while(fast.next != null && fast.next.next != null) {
            fast = fast.next.next;
            slow = slow.next;
        }
        slow = slow.next;

• 2 两数相加
  当存在一方结点不足时，可以把该加数当作0。
• 328 奇偶链表
  双链表法：将奇偶结点分别连成两个链表，然后再把偶链表接到奇链表之后。
• 141 环形链表
  双指针法（奇偶指针）解决。
• 160 相交链表
  转化为环形链表问题解决。
  计算两链表长度，截去多余结点后再平行比较。