文档章节

删除链表中倒数第n个节点

writeademo
 writeademo
发布于 2017/05/19 17:27
字数 326
阅读 45
收藏 0

/**
 * 给定一个链表,删除链表中倒数第n个节点,返回链表的头节点。
 * @author 
 * 首先要通过两个指针找到链表中的倒数第N个节点,思路:先找让指针p1向前移动n-1步,这时直到链表的结尾,p2,p1同步移动,p1到了尾部,p2指向的就是倒数n个节点了
 * 同时要记录下p2前一个节点的位置,用来做链表的倒数第N个节点的删除工作。
 *
 */
public class Solution {
 /**
  * @param head:
  *            The first node of linked list.
  * @param n:
  *            An integer.
  * @return: The head of linked list.
  */
 ListNode removeNthFromEnd(ListNode head, int n) {
  ListNode p1, p2, pre = null;
  if (head == null || n <= 0) {
   return null;
  }
  p1 = head;
  p2 = head;
  for (int i = 0; i < n - 1; i++) {
   if (p1.next != null) {
    p1 = p1.next;
   } else {
    return null;
   }
  }
  while (p1.next != null) {
   p1 = p1.next;
   pre = p2;
   p2 = p2.next;
  }

  if (p2 == head) {
   head = head.next;
  } else {
   pre.next = pre.next.next;
  }
  return head;

 }

 @Test
 public void test() {
  ListNode list = new ListNode(1);
  ListNode list1 = new ListNode(2);
  ListNode list2 = new ListNode(3);
  ListNode list3 = new ListNode(4);
  ListNode list4 = new ListNode(5);
  list.next = list1;
  list1.next = list2;
  list2.next = list3;
  list3.next = list4;
  ListNode an = removeNthFromEnd(list, 2);
  String result = "";
  while (an != null) {
   result += String.valueOf(an.val) + "->";
   an = an.next;
  }
  result = result.substring(0, result.length() - 2);
  System.out.println(result);

 }

 class ListNode {
  int val;
  ListNode next;

  ListNode(int val) {
   this.val = val;
   this.next = null;
  }
 }
}

© 著作权归作者所有

writeademo
粉丝 25
博文 611
码字总数 224731
作品 0
东城
私信 提问
LeetCode基础算法-链表

# LeetCode基础算法-链表 LeetCode 链表 1. 删除链表中的节点 请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。 解题思路: 使用赋值取代法来实...

24K男
2018/09/10
0
0
LeetCode 19. Remove Nth Node From End of List(删除链表的倒数第N个节点)

原题 Given a linked list, remove the n-th node from the end of list and return its head. 题目:给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 Example: 给定一个链...

dby_freedom
2018/09/12
0
0
移除单链表的倒数第N个节点

原题   Given a linked list, remove the nth node from the end of list and return its head.   For example, 1 2 3 1 2 3   Note:   Given n will always be valid.   Try to ......

一贱书生
2016/12/13
2
0
面试精选之链表问题集锦

链表问题是面试过程中经常被问到的一部分,很考查编程功底。最近刷了 LeetCode 上链表部分的面试题,我总结了一些有代表性的链表问题。 本文使用的是 Java 语言,下面是所用到的链表节点的定...

JohnnyShieh
2017/11/27
0
0
19. 删除链表的倒数第N个节点

19. 删除链表的倒数第N个节点 给定一个链表,删除链表的倒数第n 个节点,并且返回链表的头结点。 示例: 给定一个链表:1->2->3->4->5, 和n= 2.当删除了倒数第二个节点后,链表变为1->2->3->...

不爱去冒险的少年y
2018/05/21
0
0

没有更多内容

加载失败,请刷新页面

加载更多

mysql已存在的表增加自增字段

需求: 已有的mysql数据表,希望增加一个自增的字段,并设置新数据的初始值。 实际上不复杂,只是做个备忘。 测试表 CREATE TABLE `t_abc` ( `name` varchar(20) DEFAULT NULL) ENGINE=In...

polly
29分钟前
1
0
去掉截屏功能

/home/rk3288_600_f703/frameworks/base/services/core/java/com/android/server/policy/PhoneWindowManager.java 有一个截屏的线程,注释掉...

安卓工程师王恒
37分钟前
0
0
解决vim打开之后乱码的问题

在Windows中的文档,传输到Linux系统中(使用rz命令),出现乱码 root@localhost ~]# rpm -qf `which iconv` glibc-common-2.17-105.el7.x86_64 [root@localhost ~]# rpm -ihv /mnt/Packages......

寰宇01
54分钟前
2
0
aldi 2017年1月记录

../../tools/CBLAS/lib/cblas_LINUX.a ../../tools/lapack-3.4.2/liblapacke.a \../../tools/lapack-3.4.2/librefblas.a -lgfortran \../../tools/lapack-3.4.2/liblapack.a \../../......

MtrS
55分钟前
3
0
Choerodon如何进行日志收集与告警

作者:董文启 应用程序日志是由软件应用程序记录的事件文件, 它一般包含错误,信息事件和警告。一个良好的日志系统有助于快速发现问题,定位问题,同时也为业务分析起到一定的作用。 传统E...

Choerodon
今天
3
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部