您当前的位置: 首页 >  链表
  • 0浏览

    0关注

    674博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

删除链表的倒数第N个节点

沙漠一只雕得儿得儿 发布时间:2016-11-15 16:13:49 ,浏览量:0

与查找链表的倒数第N个节点对比只改动了一行:查到倒数第N个节点后,将该节点的后续指针p1.next = p1.next.next;即可

package 链表中;

public class NthNodeFromEndOfList {
	/**
	 * 获取链表的长度
	 */
	public static int lengthOfList(ListNode head) {
		int m = 0;
		ListNode p = head;
		while(p != null) {
			m++;
			p = p.next;
		}
		return m;
	}
	
	/**
	 * 删除倒数第N个节点
	 * @param args
	 */
	public static ListNode removeNthFromEnd(ListNode head, int n ) {
		ListNode p1 = head;
		ListNode p2 = head;
		for (int i = 0; i             
关注
打赏
1657159701
查看更多评论
0.0383s