23. Leetcode 86. 分隔链表 (链表-基础操作类-分隔链表)

给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。你应当 保留 两个分区中每个节点的初始相对位置。示例 1：输入：head = [1,4,3,2,5,2], x = 3
输出：[1,2,2,4,3,5]
示例 2：输入：head = [2,1], x = 2
输出：[1,2]# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:def partition(self, head: ListNode, x: int) -> ListNode:cur = headl1 = ListNode(0)l2 = ListNode(0)head1 = l1head2 = l2while cur !=None:if cur.val < x:l1.next = ListNode(cur.val)l1 = l1.nextelse:l2.next = ListNode(cur.val)l2 = l2.nextcur = cur.nextl1.next = head2.nextreturn head1.next

23. Leetcode 86. 分隔链表 (链表-基础操作类-分隔链表)相关推荐

23. Leetcode 24. 两两交换链表中的节点 (链表-基础操作类-交换链表)
给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点.你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换).示例 1:输入:head = [1,2,3,4] 输出:[2,1,4 ...
25. Leetcode 143. 重排链表 (链表-基础操作类-重排链表)
给定一个单链表 L 的头节点 head ,单链表 L 表示为:L0 → L1 → - → Ln - 1 → Ln 请将其重新排列后变为:L0 → Ln → L1 → Ln - 1 → L2 → Ln ...
24. Leetcode 61. 旋转链表 (链表-基础操作类-旋转链表)
给你一个链表的头节点 head ,旋转链表,将链表每个节点向右移动 k 个位置.示例 1:输入:head = [1,2,3,4,5], k = 2 输出:[4,5,1,2,3] 示例 2:输入:hea ...
22. Leetcode 237. 删除链表中的节点 (链表-基础操作类-删除链表的节点)
请编写一个函数,用于删除单链表中某个特定节点 .在设计函数时需要注意,你无法访问链表的头节点 head ,只能直接访问要被删除的节点 .题目数据保证需要删除的节点不是末尾节点 .示例 1:输入: ...
21. Leetcode 203. 移除链表元素 (链表-基础操作类-删除链表的节点)
给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回新的头节点 .示例 1:输入:head = [1,2,6,3,4,5,6] ...
python3实现链表的基础操作
python3实现链表的基础操作实现的步骤: 一.建立链表模型二.遍历链表三.获取链表长度四.追加节点五.插入操作六.主调函数分析: (1)建立链表模型: 首先我 ...
单链表的基础操作(带头结点)
链表(带头结点)的基础操作:(王道书的实现,附带main函数) 1.链表的初始化 2.头插法建立单链表 3.尾插法建立单链表 4.指定结点的前插 5.指定结点的后插 6.按位查询 7.按值查询 8.链 ...
数据结构单链表的基础操作（C语言）
效果如图: 代码及详情如下:(文末总结) 目录 //主函数 //菜单 //创建链表 //插入结点 //删除结点 //查找结点 //链表长度 //打印链表 //清空链表 //逆置链表 //删除偶数元素结 ...
单链表的基础操作（头插法、尾插法、插入和删除）
一.链表的建立(头插法和尾插法) 1.头插法:把后建立的结点插在头部.用这种方法建立起来的链表的实际顺序与输入顺序刚好向反,输出时为倒序! 下面附上代码: struct node *headcreat ...

23. Leetcode 86. 分隔链表 (链表-基础操作类-分隔链表)

23. Leetcode 86. 分隔链表 (链表-基础操作类-分隔链表)相关推荐

最新文章

热门文章