摘要: 题目 反转一个单链表。 示例: 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题? 注意 :本题同 "【剑指Offer】面试题24. 反转链表" 思路一:反转链表元素 取出链表中元素放入vector中,然后将vector中元素逆向存入链表中。 1. 遍历链表,用vector存放数组元素 阅读全文
posted @ 2020-02-21 23:04 Galaxy_hao 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 题目 定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。 示例: 限制: `0 res; ListNode pNode = head; while (pNode != nullptr) { res.push_back(pNode val); pNode = pNode next 阅读全文
posted @ 2020-02-21 23:00 Galaxy_hao 阅读(268) 评论(0) 推荐(0) 编辑