思路:为了保持删除头结点和其他节点操作一致,引入虚拟头结点duumyNode。
假设链表长度为len,删除倒数第n个节点就是删除第len-n+1个节点,删除链表节点需要使用待删除节点 的前驱节点,所以p从虚拟头结点开始走len-n步,然后执行p.next=p.next.next即可
思路:为了保持删除头结点和其他节点操作一致,引入虚拟头结点duumyNode。
假设链表长度为len,删除倒数第n个节点就是删除第len-n+1个节点,删除链表节点需要使用待删除节点 的前驱节点,所以p从虚拟头结点开始走len-n步,然后执行p.next=p.next.next即可