19.删除链表的倒数第N个节点
题目要求:给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。
例子
给定一个链表: 1->2->3->4->5, 和 n = 2.
当删除了倒数第二个节点后,链表变为 1->2->3->5.
代码
public static ListNode addTwoNumbers(ListNode l1, ListNode l2) {
ListNode n1 = head;
ListNode n2 = head;
while(n != 0){
--n;
head = head.next;
}
if(head == null){
n1 = n1.next;
return n1;
}else {
head = head.next;
while (head != null) {
head = head.next;
n1 = n1.next;
}
n1.next = n1.next.next;
return n2;
}
注意事项
无
待优化
内存