leetcode-206翻转链表

关注囧囧妹了解更多的编程知识

题目：

• 反转一个单链表。可以迭代或递归地反转链表。

• 示例：输入: 1->2->3->4->5->NULL；输出: 5->4->3->2->1->NULL。

算法说明：

声明两个临时变量tmp和prev，且初始值为NULL；

当遍历节点不为NULL则循环以下四步：

    1，将链表要翻转的当前节点的next节点保存到tmp；

    2，将当前节点的next节点指向前一个节点prev；

    3，更新前一个节点prev为当前节点；

    4，更新遍历的节点为tmp；

解法：

【1】C语言解法：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */


struct ListNode* reverseList(struct ListNode* head){
    struct ListNode *tmp = NULL;
    struct ListNode *prev = NULL;

    while(head != NULL)
    {
        tmp = head->next;
        head->next = prev;
        prev = head;
        head = tmp;
    }
    return prev;
}

结果：

【2】go语言解法：

/**
 * Definition for singly-linked list.
 * type ListNode struct {
 *     Val int
 *     Next *ListNode
 * }
 */
func reverseList(head *ListNode) *ListNode {
    var cur *ListNode
    var prev *ListNode
    cur = nil
    prev = nil

    for head != nil{
        cur = head.Next
        head.Next = prev
        prev = head
        head = cur
    }
    return prev
}

结果：

【3】python语言解法：

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution(object):
    def reverseList(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        cur,prev = head,None
        while cur:
            cur.next,prev,cur = prev,cur,cur.next
        return prev

结果：