[python 면접문제] 체인 반전.
12083 단어 면접 문제
단일 체인 테이블 반전 [python 실현]
단일 체인 테이블 반전 방법
첫 번째 노드가 옮겨다니기 시작하다
cur
는 현재의 체인 시계 노드이고 tmp
임시 저장cur.next
, new_head
은 이전cur
tmp
는 보존하기 전의 체인이 끊어지지 않는 것이 중요하다끝 노드가 귀속되기 시작하다
코드는 다음과 같습니다.
class ListNode:
def __init__(self, val):
self.val = val
self.next = None
class Solution:
def reverse_list(self, head: ListNode) -> ListNode:
if head == None or head.next == None:
return head
# ,cur ,tmp cur.next,new_head cur
cur = head
tmp = None
new_head = None
while cur:
tmp = cur.next
cur.next = new_head
new_head = cur
cur = tmp
return new_head
def reverse_list2(self, head: ListNode) -> ListNode:
if head == None or head.next == None:
return head
# Node head
Node = None
while head:
p = head
head = head.next
p.next = Node
Node = p
return Node
def reverse_list_recusive(self, head: ListNode) -> ListNode:
if not head or not head.next:
return head
# , : , None, ,
NewHead = self.reverse_list_recusive(head.next)
head.next.next = head
head.next = None
return NewHead
if __name__ == "__main__":
n1 = ListNode(1)
n2 = ListNode(2)
n3 = ListNode(3)
n4 = ListNode(4)
n1.next = n2
n2.next = n3
n3.next = n4
new_head = Solution().reverse_list(n1)
print(new_head.val)
print(new_head.next.val)
print(new_head.next.next.val)
print(new_head.next.next.next.val)
print()
new_head = Solution().reverse_list2(new_head)
print(new_head.val)
print(new_head.next.val)
print(new_head.next.next.val)
print(new_head.next.next.next.val)
print()
new_head = Solution().reverse_list_recusive(new_head)
print(new_head.val)
print(new_head.next.val)
print(new_head.next.next.val)
print(new_head.next.next.next.val)
THE END
이 문제는 각 공장의 필기시험 문제와 면접 문제에 자주 등장한다. 평소에 사람들은 체인 시계를 거의 사용하지 않을 것이다. 그러나 면접에서 자주 시험을 보기 때문에 체인 시계의 성질과 체인 시계를 어떻게 반전시키는지 주의해야 한다.
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
Java 프로그래머 면접에서의 다중 스레드 문제 요약wait ()/notify ()/notify All () 의 모든 방법을 호출할 때, 현재 라인이 이 대상의 자물쇠를 얻지 못하면, Illegal MonitorState Exception의 이상을 던집니다. Thre...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.