实现一个函数根据输入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 ·
429 阅读 ·
0 评论