力扣反转链表python

以下是反转链表的 Python 代码示例：

class ListNode:
    def __init__(self, x):
        self.val = x
        self.next = None

def reverseList(head):
    """
    :type head: ListNode
    :rtype: ListNode
    """
    prev = None
    curr = head
    while curr:
        next_node = curr.next
        curr.next = prev
        prev = curr
        curr = next_node
    return prev

首先定义链表的节点类 `ListNode`，其中 `val` 表示节点的值，`next` 表示下一个节点。

然后定义了 `reverseList` 函数，接受链表的头节点作为参数。函数中使用三个指针 `prev`、`curr`、`next_node` 分别表示上一个节点、当前节点和下一个节点。在每次循环中，将当前节点的 `next` 指向上一个节点，然后移动三个指针，直到当前节点为空。最后返回新的头节点 `prev`。

相关问题

力扣92反转链表||

您好！对于力扣上的题目92 "反转链表 II"，它的题目描述是给定一个链表的头节点 head 和两个整数 left 和 right，要求将链表中从位置 left 到位置 right 的节点进行反转，然后返回反转后的链表。

解决这个问题可以使用迭代或递归的方法。以下是一个使用迭代的示例代码：

class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next

def reverseBetween(head, left, right):
    dummy = ListNode(0)
    dummy.next = head
    pre = dummy

    # 找到 left 的前一个节点 pre
    for _ in range(left - 1):
        pre = pre.next

    # 定位到 left 和 right 节点
    cur = pre.next
    for _ in range(right - left):
        next_node = cur.next
        cur.next = next_node.next
        next_node.next = pre.next
        pre.next = next_node

    return dummy.next

这样，我们就可以调用 `reverseBetween(head, left, right)` 函数来反转链表中指定位置的节点了。希望这个回答能帮到您！如果还有其他问题，请随时提问。

力扣92反转链表||Java

以下是使用Java实现反转链表的代码：

class ListNode {
    int val;
    ListNode next;

    ListNode(int val) {
        this.val = val;
    }
}

public class ReverseLinkedList {
    public ListNode reverseList(ListNode head) {
        ListNode prev = null;
        ListNode curr = head;

        while (curr != null) {
            ListNode nextTemp = curr.next;
            curr.next = prev;
            prev = curr;
            curr = nextTemp;
        }

        return prev;
    }
}

这个代码中，我们使用了三个指针：prev、curr和nextTemp。prev指向已经反转的部分的头节点，curr指向待反转的节点，nextTemp保存curr的下一个节点。在循环中，我们将curr的next指针指向prev，然后移动prev、curr和nextTemp指针。最后返回prev即可得到反转后的链表头节点。