题解 | #牛群编号反转#
牛群编号反转
https://www.nowcoder.com/practice/90121fc97e1b4f6f94291b080e1372be
/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ /* * 思路:借助三个指针,分别是 pre, cur 和 next; * 其中 cur 用于遍历整个链表, * pre 用于翻转,即将 cur 指向 pre,使得链表反转, * next 用于在链表反转前(即将 cur 指向 pre),保存 cur 的下一个节点,防止遍历的时候 cur 无法继续遍历后面的节点。 */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ ListNode* reverse_cows(ListNode* head) { ListNode* pre = nullptr; ListNode* cur = head; while (cur) { ListNode* next = cur->next; cur->next = pre; pre = cur; cur = next; } return pre; } };