您当前的位置: 首页 >  链表

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

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

与查找链表的倒数第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             
关注
打赏
1688896170
查看更多评论
0.0479s