leetcode

中等链表双指针

方法1 三指针

var removeNthFromEnd = function (head, n) {
  let p1 = p2 = p3 = new ListNode(-1, head), len = 0;
  while (p1 = p1.next) len++;
  let target = len - n + 1;
  // console.log('链表长度：', len, '需要删除的目标元素是第几个元素：', target);
  while (--target) p2 = p2.next;
  p2.next = p2.next.next;
  return p3.next;
};

⚠️ 注意返回值，若直接返回 head，会存在很多问题。

方法2