摘要: 题目 206. 反转链表 要求 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 答案 这道题目也是使用虚拟节点,我先使用虚拟节点做了一遍,结果如下,就是想清楚在循环的时候保留当前节点就可以: public static ListNode reverseList(ListNode 阅读全文
posted @ 2023-12-15 17:57 庄子游世 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 题目: 707. 设计链表 要求: 你可以选择使用单链表或者双链表,设计并实现自己的链表。 单链表中的节点应该具备两个属性:val 和 next 。val 是当前节点的值,next 是指向下一个节点的指针/引用。 如果是双向链表,则还需要属性 prev 以指示链表中的上一个节点。假设链表中的所有节点 阅读全文
posted @ 2023-12-15 13:44 庄子游世 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 题目: 203. 移除链表元素 要求: 给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点 。 解答: 独自写出来了,但是代码=写的不好,我的思路是分两步,第一步先把头节点等于目标值的节点全部删除,第二步在遍历后续 阅读全文
posted @ 2023-12-15 10:10 庄子游世 阅读(3) 评论(0) 推荐(0) 编辑