![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链表
C'z x
这个作者很懒,什么都没留下…
展开
-
Java链表-合并两个有序链表
定义一个新链表,定义一个新链表的指针tempNode。当合并的两个链表的头节点指针都不指向空时,比较两个链表节点的值,找到里面较小的值的地址。让新链表的指针tempNode下一个节点指向该最小值的地址,然后让该较小值的地址头指针指向下个地址。当一个链表的头指针指向空时,把另一个链表剩下的地址都填到新链表后边。这样链表就合并成功。...原创 2021-12-09 16:51:42 · 3909 阅读 · 0 评论 -
Java链表-链表反转
定义两个空指针(pre和next),如果头指针指的值不为空,就让next存头节点的下一个节点的值(head.next),再把pre指针的值赋到head.next,再把头节点的值赋到pre,再把next的值赋到head。当head等于空后,把pre指针指的值赋给head,链表就实现反转了。head等于了空,把pre值赋到head,链表完成反转。head不等于空进行反转操作。如图输入一个1-5的链表。...原创 2021-12-08 20:16:41 · 1467 阅读 · 0 评论 -
Java链表-判断是否成环
基本思想: 定义两个指针,一个一次走两次(a指针)一个一次走一次(b指针),如果最后两个指针相遇说明,链表成环。(就和在圆操场上跑步一个跑得快,一个跑的慢最后两人就会相遇)代码/** * 当前节点类,在堆内存当中创建节点 */public class ListNode { public int value; // 数据域 public ListNode next; // 下一个节点的地址域 public ListNode(int value){ ....原创 2021-12-08 19:45:07 · 262 阅读 · 0 评论 -
链表的插入与输出(代码解析)
null){}定义一个指针默认指向"头",然后遍历链表当tempNode.next!=null时把tempNode.next赋给tempNode当tempNode.next==null时把tempNode.next=listNode;然后结束。原创 2021-12-03 21:08:59 · 1526 阅读 · 0 评论 -
Java链表-输出链表后k个值
定义两个指针,一个指针先走(aNode指针)一个指针后走(bNode指针),aNode走K次后,bNode再走。aNode不等于空时,两个指针一起走。当aNode等于空后,让head指向该bNode节点,再输出head(调用输出链表方法)。...原创 2021-12-08 19:38:12 · 471 阅读 · 0 评论