实现一个函数根据输入x的值将链表分为前后两部分
题目:
实现一个函数将一个链表分为前后两部分,小于x的放前面,大于x的放后面
实现:
声明两个链表,一个存放小的,一个存放大的;
最后再将二者拼接
ListNode* partition(ListNode *pHead, int x) {
if (pHead == NULL || pHead->next == NULL) return pHead;
ListNode* s = new ListNode(0);
ListNode*s_head = s;//记录小于链表的虚拟头结点,用于返回
L
原创
2021-07-02 11:28:40 ·
486 阅读 ·
0 评论