标签：解决问题 public nbsp else 扫描 简单 head nod lse
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。
示例：
给定一个链表: 1->2->3->4->5, 和 n = 2.
当删除了倒数第二个节点后，链表变为 1->2->3->5.
说明：
给定的 n 保证是有效的。
进阶：
你能尝试使用一趟扫描实现吗？
因为链表的节点只有next指针，并且我们的题目要求只能扫描一次就完成删除，所以我们不能简单的创建一个数组来解决问题，所以我们可以这样来：
（1）删除倒数第N个节点，我们让一个快指针指向正向第N个节点
（2）定义一个慢指针，慢指针指向头节点
（3）每个指针循环指向下一个节点，当快指针指向最后一个节点时，此时的慢指针指向的就是我们要删除的节点
代码如下：
public class MyLeetCode328 {
static class ListNode {
int val;
ListNode next;
ListNode(int x) {
val = x;
next = null;
}
}
public ListNode oddEvenList(ListNode head) {
if (head == null || head.next == null) {
return head;
}
ListNode oddNode = head;
ListNode evenNode = head.next;
ListNode evenTemp = evenNode;
ListNode cur = evenNode.next;
int index = 3;
while (cur != null) {
if (index % 2 == 0) {
evenNode.next = cur;
evenNode = evenNode.next;
} else {
oddNode.next = cur;
oddNode = oddNode.next;
}
cur = cur.next;
index++;
}
evenNode.next = null;
oddNode.next = evenTemp;
return head;
}
}
标签：解决问题 public nbsp else 扫描 简单 head nod lse
原文地址：https://www.cnblogs.com/Booker808-java/p/9092494.html
