摘要: public class 链表中的环入口节点{ // pHead为第一个节点 private ListNode entryNodeOfCycle(ListNode pHead) { ListNode meetNode = meetNode(pHead); // 如果没有环 if (meetNode 阅读全文
posted @ 2018-01-04 16:19 qingtianBKY 阅读(227) 评论(0) 推荐(0) 编辑
摘要: public class 链表中倒数第k个节点{ // 通过一次遍历,设置两个指针一个先行k-1,然后另一个指针开始从头开始向后遍历,当第一个指针到大最后一个节点时, // 此时第二个指针所指向的就是倒数第k个指针 private static ListNode findKthToTail(List 阅读全文
posted @ 2018-01-04 11:07 qingtianBKY 阅读(139) 评论(0) 推荐(0) 编辑