删除链表的倒数第N个节点
标签：dummyHead,ListNode,next,链表,节点,指针 From： https://www.cnblogs.com/Corleone/p/17268454.html类似于删除链表中的第N个节点，但是这里是倒数第N个且不知道链表的长度，如果用删除第N个节点的方法去解决问题的时候需要先知道链表的长度。这就需要遍历一遍链表，然后删除还需要再遍历一遍所以这会增大开销，但不失为一种方法。这里给出两种不需要知道链表长度的解题方法，使用栈和双指针法。
标签：dummyHead,ListNode,next,链表,节点,指针 From： https://www.cnblogs.com/Corleone/p/17268454.html类似于删除链表中的第N个节点，但是这里是倒数第N个且不知道链表的长度，如果用删除第N个节点的方法去解决问题的时候需要先知道链表的长度。这就需要遍历一遍链表，然后删除还需要再遍历一遍所以这会增大开销，但不失为一种方法。这里给出两种不需要知道链表长度的解题方法，使用栈和双指针法。