![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode_链表遍历
qq_41290048
这个作者很懒,什么都没留下…
展开
-
两数相加
思路:一位一位相加,当遇到长度不相等时,-岔路:1-多余长度的子链表,直接跟在新链表尾-好处:多余长度节点,不用计算,减少运算时间-缺点:必然导致while逻辑不统一,从每次都是+,变成添加链表节点,导致,代码不简洁2-不管长度相等不,有节点就+节点值,无节点,就+0-优点:思维统一,代码好编写,代码简洁-缺点:计算机做了多余的操作-注意点1.最后一位进位,容易忘。2.对于最后...原创 2019-07-16 16:24:21 · 66 阅读 · 0 评论 -
相交链表
编写一个程序,找到两个单链表相交的起始节点。如下面的两个链表:在节点 c1 开始相交。思路:类似快慢指针,即双指针—官方给的答案:当p1到达链表尾时,让p1 = headB当p2到达链表尾时,让p2 = headA这样一定有 p1 == p2如果p1、p2有交点,那p1 == p2 && p1!=null如果没有,p1 == p2 && p1==...原创 2019-07-18 22:32:36 · 173 阅读 · 0 评论 -
反转链表
很简单就不说思路了–总结,对于链表这些题,先中间,再两边特殊,不要一开始两头,限制自己的思维大胆使用指针变量,反正有不会浪费太多空间流程图是真的好用/**Definition for singly-linked list.public class ListNode {int val;ListNode next;ListNode(int x) { val = x;...原创 2019-07-18 23:09:59 · 132 阅读 · 0 评论 -
leetcode奇偶链表
1.思路–通过观察,将链表节点进行替换,是按照 替换,不替换进行的----我们引入标示符flag,来控制执行语句--------当flag=true时,将偶节点指向当前节点的下一个节点。当前节点指向奇节点的下一个节点。最后一个奇节点指向当前节点。分别更新最新偶节点,奇节点,当前节点。/**Definition for singly-linked list.public clas...原创 2019-07-18 02:23:38 · 139 阅读 · 0 评论