LeetCode-面试题22. 链表中倒数第k个节点

public ListNode getKthFromEnd(ListNode head, int k) {
		ListNode preListNode=head;
		ListNode posListNode=head;
		for(int i=0;i<k;i++) {
			preListNode=preListNode.next;
		}
		while(preListNode!=null) {
			preListNode=preListNode.next;
			posListNode=posListNode.next;
		}
		return posListNode;
	}
发布了137 篇原创文章 · 获赞 2 · 访问量 2万+

猜你喜欢

转载自blog.csdn.net/m0_37302219/article/details/104960817
今日推荐