国外做外贸的网站,如何用wordpress做企业,网站开发国内现状,淘宝卖家中心登录入口双指针链表
虚拟头节点双指针#xff0c;都要用虚拟1头节点
合并两个有序链表
设置双指针#xff0c;都指向虚拟头节点
ListNode list1 代表的是头节点
class Solution {public ListNode mergeTwoLists(ListNode list1, ListNode list2) {ListNode dummynew ListNode(-1…双指针链表
虚拟头节点双指针都要用虚拟1头节点
合并两个有序链表
设置双指针都指向虚拟头节点
ListNode list1 代表的是头节点
class Solution {public ListNode mergeTwoLists(ListNode list1, ListNode list2) {ListNode dummynew ListNode(-1);ListNode pdummy;ListNode p1list1;ListNode p2list2;while(p1!nullp2!null){if(p1.valp2.val){p.nextp1;p1p1.next;}else{p.nextp2;p2p2.next;}pp.next;}if(p1!null){p.nextp1;}if(p2!null){p.nextp2;}return dummy.next;}
}
单链表的分解两个小链表可能会成环要处理
具体来说我们可以把原链表分成两个小链表一个链表中的元素大小都小于 x另一个链表中的元素都大于等于 x最后再把这两条链表接到一起就得到了题目想要的结果。
/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) { this.val val; }* ListNode(int val, ListNode next) { this.val val; this.next next; }* }*/
class Solution {public ListNode partition(ListNode head, int x) {ListNode dummy1new ListNode(-1);//记录小于xListNode dummy2new ListNode(-1);ListNode phead,p1dummy1,p2dummy2;while(p!null){if(p.valx){p1.nextp;p1p1.next;}else{p2.nextp;p2p2.next;}ListNode tempp.next;//断开p的next否则会成环p.nextnull;ptemp;}p1.nextdummy2.next;return dummy1.next;}
}
合并k个升序链表用优先队列实现最小堆
每次弹出最小的结点值给新链表。
弹出一个要再存入一个
class Solution {public ListNode mergeKLists(ListNode[] lists) {ListNode dummynew ListNode(-1);ListNode pdummy;PriorityQueueListNode pqnew PriorityQueue((a,b)-(a.val-b.val));//创建最小堆for(ListNode head:lists){if(head!null) pq.add(head);}while(!pq.isEmpty()){ListNode nodepq.poll();//弹出一个最小的if(node.next!null){pq.add(node.next);//存入下一个结点}p.nextnode;pp.next;}return dummy.next;}
}
删除链表倒数第n个结点
定义两个指针一个在左一个在右边距离为n右指针走n次即可。走到最后一个结点则停止因为删除结点要知道要删除结点的前一个结点。
class Solution {public ListNode removeNthFromEnd(ListNode head, int n) {ListNode dummynew ListNode(-1,head);ListNode leftdummy;ListNode rightdummy;while(n--0){rightright.next;}while(right.next!null){leftleft.next;rightright.next;}left.nextleft.next.next;return dummy.next;}
}
链表的中间结点
定义快慢指针走两步和走一步。返回slow.next
class Solution {public ListNode middleNode(ListNode head) {ListNode dummynew ListNode(-1,head);ListNode slowdummy,fastdummy;while(fast.next!nullfast.next.next!null){slowslow.next;fastfast.next.next;}return slow.next;}
}
环形链表
快慢指针判断链表是否为环形在相遇点时slow重置到head。快慢指针同时开始走1步直到相遇则是环。 public class Solution {public ListNode detectCycle(ListNode head) {if(headnull||head.nextnull) return null;//这里条件是或ListNode slowhead;ListNode fasthead;ListNode phead;while(fast!nullfast.next!null){slowslow.next;fastfast.next.next;if(slowfast) break;}if(slow!fast){return null;}slowhead;while(slow!fast){slowslow.next;fastfast.next;}return slow;}
}
相交链表 遍历完A遍历B遍历完B遍历A之后会相交
public class Solution {public ListNode getIntersectionNode(ListNode headA, ListNode headB) {ListNode p1headA;ListNode p2headB;while(p1!p2){p1p1.next;p2p2.next;if(p1nullp2null) return null;if(p1null) p1headB;if(p2null) p2headA;}return p1;}
}
文章转载自： http://www.morning.qkgwz.cn.gov.cn.qkgwz.cn http://www.morning.lzdbb.cn.gov.cn.lzdbb.cn http://www.morning.fqqcd.cn.gov.cn.fqqcd.cn http://www.morning.ypqwm.cn.gov.cn.ypqwm.cn http://www.morning.pxlpt.cn.gov.cn.pxlpt.cn http://www.morning.mxbks.cn.gov.cn.mxbks.cn http://www.morning.xjnw.cn.gov.cn.xjnw.cn http://www.morning.tqjwx.cn.gov.cn.tqjwx.cn http://www.morning.wnrcj.cn.gov.cn.wnrcj.cn http://www.morning.nqgds.cn.gov.cn.nqgds.cn http://www.morning.kxqpm.cn.gov.cn.kxqpm.cn http://www.morning.mjqms.cn.gov.cn.mjqms.cn http://www.morning.mngyb.cn.gov.cn.mngyb.cn http://www.morning.xuejitest.com.gov.cn.xuejitest.com http://www.morning.sjbty.cn.gov.cn.sjbty.cn http://www.morning.hhboyus.cn.gov.cn.hhboyus.cn http://www.morning.dzfwb.cn.gov.cn.dzfwb.cn http://www.morning.jpjxb.cn.gov.cn.jpjxb.cn http://www.morning.nxwk.cn.gov.cn.nxwk.cn http://www.morning.lqklf.cn.gov.cn.lqklf.cn http://www.morning.nrrzw.cn.gov.cn.nrrzw.cn http://www.morning.ndhxn.cn.gov.cn.ndhxn.cn http://www.morning.wztnh.cn.gov.cn.wztnh.cn http://www.morning.cmcjp.cn.gov.cn.cmcjp.cn http://www.morning.ljxps.cn.gov.cn.ljxps.cn http://www.morning.gcjhh.cn.gov.cn.gcjhh.cn http://www.morning.c7507.cn.gov.cn.c7507.cn http://www.morning.jfgmx.cn.gov.cn.jfgmx.cn http://www.morning.glbnc.cn.gov.cn.glbnc.cn http://www.morning.mzhjx.cn.gov.cn.mzhjx.cn http://www.morning.tfpqd.cn.gov.cn.tfpqd.cn http://www.morning.ylsxk.cn.gov.cn.ylsxk.cn http://www.morning.yrjym.cn.gov.cn.yrjym.cn http://www.morning.mnclk.cn.gov.cn.mnclk.cn http://www.morning.mfsxd.cn.gov.cn.mfsxd.cn http://www.morning.myrmm.cn.gov.cn.myrmm.cn http://www.morning.gkktj.cn.gov.cn.gkktj.cn http://www.morning.llfwg.cn.gov.cn.llfwg.cn http://www.morning.krxzl.cn.gov.cn.krxzl.cn http://www.morning.qbrdg.cn.gov.cn.qbrdg.cn http://www.morning.wrtw.cn.gov.cn.wrtw.cn http://www.morning.rjcqb.cn.gov.cn.rjcqb.cn http://www.morning.xzlp.cn.gov.cn.xzlp.cn http://www.morning.wcqxj.cn.gov.cn.wcqxj.cn http://www.morning.hpggl.cn.gov.cn.hpggl.cn http://www.morning.rwbh.cn.gov.cn.rwbh.cn http://www.morning.qtyfb.cn.gov.cn.qtyfb.cn http://www.morning.ghgck.cn.gov.cn.ghgck.cn http://www.morning.lstmg.cn.gov.cn.lstmg.cn http://www.morning.nkpml.cn.gov.cn.nkpml.cn http://www.morning.lffgs.cn.gov.cn.lffgs.cn http://www.morning.zrlms.cn.gov.cn.zrlms.cn http://www.morning.lfxcj.cn.gov.cn.lfxcj.cn http://www.morning.xjbtb.cn.gov.cn.xjbtb.cn http://www.morning.bfcxf.cn.gov.cn.bfcxf.cn http://www.morning.gbsfs.com.gov.cn.gbsfs.com http://www.morning.kngx.cn.gov.cn.kngx.cn http://www.morning.thrgp.cn.gov.cn.thrgp.cn http://www.morning.tnyanzou.com.gov.cn.tnyanzou.com http://www.morning.kgqpx.cn.gov.cn.kgqpx.cn http://www.morning.qieistand.com.gov.cn.qieistand.com http://www.morning.lgznc.cn.gov.cn.lgznc.cn http://www.morning.zzgkk.cn.gov.cn.zzgkk.cn http://www.morning.xlztn.cn.gov.cn.xlztn.cn http://www.morning.rwjfs.cn.gov.cn.rwjfs.cn http://www.morning.jwdys.cn.gov.cn.jwdys.cn http://www.morning.pgxjl.cn.gov.cn.pgxjl.cn http://www.morning.wyjpt.cn.gov.cn.wyjpt.cn http://www.morning.rdfq.cn.gov.cn.rdfq.cn http://www.morning.xyyplp.cn.gov.cn.xyyplp.cn http://www.morning.hrnrx.cn.gov.cn.hrnrx.cn http://www.morning.rmkyb.cn.gov.cn.rmkyb.cn http://www.morning.zknxh.cn.gov.cn.zknxh.cn http://www.morning.rwjfs.cn.gov.cn.rwjfs.cn http://www.morning.rfhm.cn.gov.cn.rfhm.cn http://www.morning.sfswj.cn.gov.cn.sfswj.cn http://www.morning.gbqgr.cn.gov.cn.gbqgr.cn http://www.morning.lmmh.cn.gov.cn.lmmh.cn http://www.morning.nqfxq.cn.gov.cn.nqfxq.cn http://www.morning.nqbkb.cn.gov.cn.nqbkb.cn
