![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链表
太阳是我啃圆的 i
这个作者很懒,什么都没留下…
展开
-
java删除有序链表中值相同的节点
问题: 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 基本思路: 用cur和next来遍历链表判断值相同的节点,用一个前驱节点保存不是重复节点的上一个位置,判断出相同值节点的位置用前驱节点直接跳过(类似删除) 代码: public class Node{ int val; Node next; public Node(in...原创 2019-11-21 22:59:39 · 196 阅读 · 0 评论 -
java返回链表的中间节点
问题: 给定一个带有头结点 head 的非空单链表,返回链表的中间结点。 如果有两个中间结点,则返回第二个中间结点。 基本思路: 首先要确定链表中有多少个对象,确定之后,找到中间位置的对象,返回指向它的节点。 代码: class Node{ int val; Node next; public Node(int val, Node next){ this.val = val; thi...原创 2019-11-19 20:28:45 · 392 阅读 · 0 评论 -
java反转链表
问题: 反转链表 基本思路: 建立一个新的空链表头,遍历原链表,每遍历一个对象便将这个对象头插到新链表中 代码: //反转链表 public class Reversal{ public static Node buildLinkedLiseHand(){ Node n1 = new Node(1); Node n2 = new Node(2); Node n3 = new Node...原创 2019-11-18 22:17:13 · 86 阅读 · 0 评论 -
java删除链表中等于给定值val的所有节点
问题: 删除链表中等于给定值val的所有节点 代码: 在这里分开定义了两个类,注意两个定义类的java文档必须在同一个文件夹下 第一个Node类 public class Node{ int val; Node next; public Node(int val, Node next){ this.val = val; this.next = next; } public Nod...原创 2019-11-18 21:50:48 · 298 阅读 · 0 评论