按照顺序做就好,有三个步骤:对齐相加,剩下的接在后面;如果carry还有数需要进位则循环剩下的一个list;若循环完发现还有要进位的,则再补一个。 语法问题:一个空链表新加一个节点。 cur.next = ListNode(carry%10) # 这个只能对next赋值发布于 2024-04-10 09:58・IP 属地新加坡 ...
我的LeetCode刷题记录 Max/LeetCodegitee.com/ProgrammerMax/leet-code.git 1. 题目:奇偶链表—— 328 给定单链表的头节点 head ,将所有索引为奇数的节点和索引为偶数的节点分别组合在一起,然后返回重新排序的列表。 第一个节点的索引被认为是 奇数, 第二个节点的索引为 偶数 ,以此类推。 请注意,偶数组...
206. Reverse Linked List 逆序整个链表。逆序操作可以看作:依次遍历链表,将当前结点插入到链表头。 publicListNodereverseList(ListNode head){ListNodenewHead=null;for(ListNodecurr=head; curr !=null; ) {ListNodetemp=curr.next; curr.next = newHead;// insert to the head of listnewHead = curr; curr ...
206.reverse linke list 指针,虚头部 “前后指针”的方式反转链表,貌似这个速度更快(在判定回文一题中用此方法明显较快): publicListNode reverseList(ListNode head) {if(head==null||head.next==null)returnhead; ListNode prev=null;while(head!=null){ ListNode next=head.next; head.next=prev; prev=head...
浏览了一下 Leetcode 上 Linked List 的题目,我把它分为 6 类: 调换顺序 删除 合并 环 变身 复制 做Leetcode还是要归类总结才好玩,最开始做两三个觉得很懵,做四五个就能发现规律,找到适合自己的思考方式,剩下的题就都迎刃而解。打通任督二脉后,做题也会上瘾,练练脑子还挺好玩的。
Linked List Cycle II 如果链表存在环,求出环的起点。 分析:见LeetCode中二分查找章节中Find the Duplicate Number的追逐法 privateListNodedetectCycle(ListNode head){ListNode fast=head;ListNode slow=head;while(fast!=null&&fast.next!=null){//遇到终点说明不是环fast=fast.next.next;slow=slow.next;if(fas...
Your code should preferably runinO(n)timeanduseonlyO(1) memory. 分析 注意这里的情况是节点相交,而不仅仅是那些值相等而已。 看我图片画的这么认真,还不关注我博客嘛 ^_^ 代码 /** * Definition for singly-linked list. * struct ListNode { ...
输入:intersectVal = 2, listA = [0,9,1,2,4], listB = [3,2,4], skipA = 3, skipB = 1输出:Intersected at '2'解释:相交节点的值为 2 (注意,如果两个链表相交则不能为 0)。 从各自的表头开始算起,链表 A 为 [0,9,1,2,4],链表 B 为 [3,2,4]。在 A 中,相交节点前有 3 个...
Explanation: In the figure above, there is a sorted circular list of three elements. You are given a reference to the node with value 3, and we need to insert 2 into the list. The new node should be inserted between node 1 and node 3. After the insertion, ...
234. 回文链表 - 给你一个单链表的头节点 head ,请你判断该链表是否为回文链表。如果是,返回 true ;否则,返回 false 。 示例 1: [https://assets.leetcode.com/uploads/2021/03/03/pal1linked-list.jpg] 输入:head = [1,2,2,1] 输出:true 示例 2: [https: