0
点赞
收藏
分享

微信扫一扫

LeetCode 86. 分隔链表

截止到目前我已经写了 500多道算法题,其中部分已经整理成了pdf文档,目前总共有1000多页(并且还会不断的增加),大家可以免费下载
LeetCode 86. 分隔链表_结点



四指针解决

LeetCode 86. 分隔链表_链表_02

public ListNode partition(ListNode head, int x) {
//小链表的头
ListNode smallHead = new ListNode(0);
//大链表的头
ListNode bigHead = new ListNode(0);
//小链表的尾
ListNode smallTail = smallHead;
//大链表的尾
ListNode bigTail = bigHead;
//遍历head链表
while (head != null) {
if (head.val < x) {
//如果当前节点的值小于x,则把当前节点挂到小链表的后面
smallTail = smallTail.next = head;
} else {//否则挂到大链表的后面
bigTail = bigTail.next = head;
}

//继续循环下一个结点
head = head.next;
}
//最后再把大小链表拼接在一块即可。
smallTail.next = bigHead.next;
bigTail.next = null;
return smallHead.next;
}



总结

这题不算难,注意最后把两个链表串起来的时候,大的链表是在后面,最后一定要让他的尾指针指向空,否则有可能会构成环。


举报

相关推荐

0 条评论