网站建设会出现哪些问题,网页设计与制作论文6000,厦门网站建设解决方案,有什么网站可以接活做设计语言 采用的Java语言#xff0c;一些分析也是用于Java#xff0c;请注意。 24. 两两交换链表中的节点 24. 两两交换链表中的节点 - 力扣#xff08;LeetCode#xff09; 解题 这道题就是考验链表的基础操作#xff0c;但是有个语言方面的知识需要去掌握#xff0c;就是|… 语言 采用的Java语言一些分析也是用于Java请注意。 24. 两两交换链表中的节点 24. 两两交换链表中的节点 - 力扣LeetCode 解题 这道题就是考验链表的基础操作但是有个语言方面的知识需要去掌握就是|| | 的这几个的区别对于这道题影响还是比较大的我看好多人在问这个 class Solution {public ListNode swapPairs(ListNode head) {ListNode dummy new ListNode(0,head);ListNode cur dummy;//dummy 1 2 3 4 5while(cur.next!nullcur.next.next!null){ListNode temp1 cur.next;//1ListNode temp2 cur.next.next.next;//3cur.next cur.next.next;//2cur.next.nexttemp1;temp1.nexttemp2;curcur.next.next;}return dummy.next;}
} 这里说一下 解释为什么用和空指针问题 这里为什么用cur.next!null cur.next.next !null 1、说明了当奇数节点的时候比如指向4 后面还有个5的时候cur.next!null ,但是cur.next.nextnull第二个不满足条件就不会在做循环里的反转若是||的时候就会把5也给做判断但实际上是不需要判断的 2、当偶数个节点的时候4 后面没有5那么cur.nextnull不满足第一个条件直接就会结束 3、注意和的区别的时候第一个不成立下一个就不会执行所以说cur.nextnull了cur.next.next就不会执行不用考虑空指针的问题所以这两个的位置不能交换 19.删除链表的倒数第N个节点 19. 删除链表的倒数第 N 个结点 - 力扣LeetCode 这到题就注意一下先走n1步慢节点就可以倒删除元素的前一个 比如 1 2 3 倒数1个节点 fast211 slow1 fast3 slow 2 fastnull 循环停止此时slow2 slow.next slow.next.next就把3删掉。 class Solution {public ListNode removeNthFromEnd(ListNode head, int n) {ListNode dummy new ListNode(0,head);ListNode fast dummy;ListNode slow dummy;//多走1步slow就会在上一个节点n;while(n--0){fastfast.next;}while(fast!null){fastfast.next;slowslow.next;}slow.nextslow.next.next;return dummy.next;}
} 面试题 02.07. 链表相交 这道题就是让长的链表先移动几个距离和短的链表保持一样然后一起移动就可以了并没有什么难度。
public ListNode getIntersectionNode(ListNode headA, ListNode headB) {int lenA0;int lenB0;ListNode curAheadA;ListNode curBheadB;while(curA!null){lenA;curAcurA.next;}while(curB!null){lenB;curBcurB.next;}ListNode shortLennull;ListNode longLen null;if(lenAlenB){shortLenheadA;longLenheadB;}else {shortLenheadB;longLenheadA;}int len lenAlenB?lenA-lenB:lenB-lenA;while (len--0){longLenlongLen.next;}while(shortLen!nulllongLen!null){if(shortLenlongLen){return shortLen;}shortLenshortLen.next;longLenlongLen.next;}return null;} 142.环形链表II 142. 环形链表 II - 力扣LeetCode 这道题呢就是判断链表有环和找到入环的位置主要难理解一个为什么slow指针被追上的时候肯定没到1圈通俗的一句话就是你在操场跑步我是你的二倍速那么你跑一圈我肯定跑完两圈了之间肯定会有交点。 还有就是为什么会相遇这个更简单了入环的之后两者的相对速度是1相当于走一次距离就近了一次肯定会相遇 public class Solution {public ListNode detectCycle(ListNode head) {ListNode slow head;ListNode fast head;while(fast!nullfast.next!null){slow slow.next;fast fast.next.next;if(slowfast){ListNode head1 head;while(slow!head1){head1 head1.next;slow slow.next;}return head1;}}return null;}
} 总结重点卡哥遗漏 链表总结的话主要就是虚拟头节点使用然后就是一些边界处理这里一定要注意需要有自己的总结比如说这篇文章24题我强调的号的使用在这道题的意义这个是需要着重理解的。 以及号使用之后需要注意while循环里的条件是否需要注意空指针的问题比如24题中 1 2 3 4 cur是4 cur.next为null那么因为后面是不会再去判断的 因为前面是否那么直接结束循环了因此不会有空指针的问题,但是cur.next.next放前面就会了这是值得注意的 1 2 3 4 5 cur是4cur.next不为null接着才会处理cur.next.next发现为null也跳出循环符合我们的要求这也是视频中很多人在问| |号行不行我在这里解释一下。 另外对于类似的这样问题我在Day3也有做阐述可以去关注将在文章末尾去做。可能看的时候还没做我需要时间分析思考关注即可。
