讨论/《链表》 - 反转链表/
《链表》 - 反转链表

头插法也挺好的

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        if(!head) return nullptr;//空链返回空指针

        ListNode* ans_head = new ListNode();//新头节点
        ListNode*cur;//待头插指针
        while(head){//遍历原链
            cur = head;//获得节点,头插入新链里
            head = head->next;
            cur->next = ans_head->next;
            ans_head->next = cur;
        }
        return ans_head->next; //返回新链
    }
};
展开全部 21 讨论