链表相关问题
小菜鸡一枚_
这个作者很懒,什么都没留下…
展开
-
实现单链表前后交叉排序
实现单链表前后交叉排序:1,2,3,4,5,6 变成 1,4,2,5,3,6通过改变指针的指向,进行数字位置的更改 如下图所示:代码:public class 单链表前后交叉 { public static void main(String[] args) { ListNode list = new ListNode(); list.addFirstNode(6); list....原创 2019-04-28 16:21:58 · 1304 阅读 · 0 评论 -
剑指offer >> 链表中环的入口结点
题目:给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。思路:先是判断环是否存在我们可以想象这样一个场景,当两个同学同时在操场的同一起点赛跑,如果其中一位同学跑的足够快,将另外一个同学套圈了,他们是不是就相遇了,因为他们在一个操场(环)里。同样地,我们设置两个指针,一个走得慢一个走得快(一个一次走一步另一个一次走两步),如果链表内存在环,他们就一定会相遇的!...原创 2019-05-16 14:45:20 · 228 阅读 · 0 评论 -
每天一道LeetCode >> 删除链表的倒数第 n 个节点(java)
原题题目:Given a linked list, remove the n-th node from the end of list and return its head.为了只遍历一次就能找到链表的倒数第n个节点,可以定义两个指针。第一个指针从头结点开始遍历向前走n-1步,第二个指针保持不动;从第k步开始,两个节点一起移动,两个指针的距离保持在n-1,当第一个节点到达尾部的同时第二个...原创 2019-06-06 09:41:38 · 376 阅读 · 1 评论 -
每天一道LeetCode >> 分隔链表(java)
原题题目:Given a (singly) linked list with head node root, write a function to split the linked list into k consecutive linked list “parts”.The length of each part should be as equal as possible: no tw...原创 2019-06-12 11:00:10 · 301 阅读 · 0 评论