【程序员面试宝典】链表分割
题目:
现有一链表的头指针 ListNode* pHead,给一定值x,编写一段代码将所有小于x的结点排在其余结点之前,且不能改变原来的数据顺序,返回重新排列后的链表的头指针。
题目分析:
解决这个问题采用的方法是:
把比x小的值插入到一个链表,
把比x大的值插入到一个链表,
再把两个链表连接到一起。
代码实现:
/*
struct ListNode {
int val;
struct ListNode *next;
ListNode(int x) : val(x), next(N
原创
2021-09-13 13:44:42 ·
1383 阅读 ·
1 评论