重拾编程之路--jeetcode(java)-- Remove Nth Node From End of List

来源：互联网发布：江滨观邸11#网络备案编辑：程序博客网时间：2024/06/01 14:23

题目意思：

从列表中删除从尾部算起的第N个元素

解题思路：

爆力解法

1）判断（迁移指针）的下一个节点指针下移N次后(NEXT?=NULL)；若为NULL，记录当前迁移指针的位置，删除下个节点（退出循环）；若

不为空，迁移指针下移一个单位（继续循环）；preNode-->当前迁移指针；findNode--->需要删除的节点

2）特别注意，找到正确位置后一定要退出循环；

package com.lulu.leetcode;public class C_removeNthFromEnd {public ListNode removeNthFromEnd(ListNode head, int n) {if (head == null)return null;ListNode reNode = new ListNode(0);reNode.next = head;ListNode preNode = reNode;int mark = 0;while (preNode.next != null) {ListNode fiNode = preNode.next;ListNode tempNode = fiNode;for (int i = 0; i < n; i++) {if (tempNode.next == null) {mark = 1;} else {tempNode = tempNode.next;}}// 找到要删除的位置，注意要退出循环if (mark == 1) {preNode.next = preNode.next.next;break;} else {preNode = preNode.next;}}return reNode.next;}}

0 0