C++学习记录-旧题新做-分割链表

旧题链接：https://blog.csdn.net/chamao_/article/details/143628470?fromshare=blogdetail&sharetype=blogdetail&sharerId=143628470&sharerefer=PC&sharesource=chamao_&sharefrom=from_link

C++解法：

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next) : val(x), next(next) {} * }; */ class Solution { public: ListNode* partition(ListNode* head, int x) { ListNode* small = new ListNode(); ListNode* smallHead = small; ListNode* large = new ListNode(); ListNode* largeHead = large; while (head != nullptr) { if (head->val < x) { small->next = head; small = small->next; } else { large->next = head; large = large->next; } head = head->next; } large->next = nullptr; small->next = largeHead->next; return smallHead->next; } };

今日C++知识：
C语言中的NULL和C++中的nullptr有什么区别？

NULL 是一个宏，通常是 0，在 C++ 中没有类型信息，可能导致函数重载歧义；
nullptr 是 C++11 引入的关键字，具有明确的指针类型，用来安全地表示空指针。