题目描述:
给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。
示例:
给定一个链表: 1->2->3->4->5, 和 n = 2.
当删除了倒数第二个节点后,链表变为 1->2->3->5.
思考:
链表因为其特殊的结构,在操作链表的时候最常见的就是使用多种指针操作,对于这个问题使用两个指针就可以搞定了,具体的思路如下图所以,废话也不多说了,直接看代码吧。
public ListNode removeNthFromEnd(ListNode head, int n) {
if(head==null<