제목

단일 체인 테이블을 반전합니다.
예:

 : 1->2->3->4->5->NULL
 : 5->4->3->2->1->NULL

진급: 체인 시계를 교체하거나 귀속적으로 반전할 수 있습니다.너는 두 가지 방법으로 이 문제를 해결할 수 있니?

python 코드 구현 L:

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

class Solution:
    def reverseList(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        if not head or not head.next:
            return head
        last = None 
        while head:
            
            t = head.next
            head.next = last
            last = head
            head = t
        return last

방법 2:

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

class Solution:
    def reverseList(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """

        if head is None:
            return
        if head.next is None:
            p = head
        else:
            t=Solution()
            p = t.reverseList(head.next)
            head.next.next = head
            head.next = None
        return p

이 내용에 흥미가 있습니까?

현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:

LeetCode 제목 - 체인 테이블 반전(python 구현)

단일 체인 테이블을 반전합니다. 예: 진급: 체인 시계를 교체하거나 귀속적으로 반전할 수 있습니다.너는 두 가지 방법으로 이 문제를 해결할 수 있니? python 코드 구현 L: 방법 2:...

텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.

CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.

LeetCode 제목 - 체인 테이블 반전(python 구현)

제목

python 코드 구현 L:

좋은 웹페이지 즐겨찾기