网站建设贵阳,厦门市城市建设档案馆网站,做问卷调查有哪些网站好,房地产行业市场分析解题思路: 根据题意对链表进行分割 创建链表l用来表示小于给定值x的链表,创建辅助链表left指向l的初始节点 创建链表r用来表示大于等于给定值x的链表#xff0c;创建辅助链表right指向r的初始节点 创建辅助链表cur#xff0c;指向head节点 对原链表进行遍历 如果当前节点的va… 解题思路: 根据题意对链表进行分割 创建链表l用来表示小于给定值x的链表,创建辅助链表left指向l的初始节点 创建链表r用来表示大于等于给定值x的链表创建辅助链表right指向r的初始节点 创建辅助链表cur指向head节点 对原链表进行遍历 如果当前节点的val值小于xleft指向节点的下一个节点为当前节点curleft前进一个节点 如果当前节点的val值大于等于xright指向节点的下一个节点为当前节点curright前进一个节点 遍历完原始链表后合并两个链表(l和r) 此时将right指向节点的下一个节点指向空right指向节点即为合并后链表的尾节点left的下一个节点指向r初始节点的下一个节点。 代码实现:
public ListNode partition(ListNode head, int x) {ListNode rnew ListNode(0);ListNode lnew ListNode(0);ListNode leftl;ListNode rightr;ListNode curhead;while(cur!null){if(cur.valx){left.nextcur;leftleft.next;}else{right.nextcur;rightright.next;}curcur.next;}//拼接两个链表left.nextr.next;right.nextnull;return l.next;}
