206. 反转链表
反转一个单链表。
示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL
进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题?
一、迭代方法:
分析:
第一步:创建ListNode型的变量cur,记录每次要交换的位置,初始cur = head.
第二步:再创建ListNode型的变量tmp,用来记录cur.next(因为下一步将会被删掉,而后面还会使用)。
第三步:将cur.next 修改为cur.next.next,这一步操作相当于删除了原始的cur.next。
第四步:将tmp放在head前面,head置为tmp。
<