【程序员面试宝典】链表分割
题目:现有一链表的头指针 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 ·
1411 阅读 ·
1 评论