golang에서는 재귀를 사용하여 연결 목록을 뒤집는 것을 구현할 수 있습니다. 재귀 함수에서는 먼저 현재 노드의 다음 노드를 재귀 함수에 매개 변수로 전달한 다음 현재 노드가 다음 노드 옆의 노드를 가리키도록 해야 합니다. 마지막으로 새로운 헤드 노드인 재귀 함수의 반환 값이 반환됩니다.
다음은 재귀를 사용하여 연결된 목록을 뒤집는 golang 코드입니다.
type ListNode struct { Val int Next *ListNode } func reverseList(head *ListNode) *ListNode { if head == nil || head.Next == nil { return head } newHead := reverseList(head.Next) head.Next.Next = head head.Next = nil return newHead }
먼저 헤드 노드 또는 헤드 노드의 다음 노드가 nil인지 확인한 다음 head를 직접 반환합니다. 그렇지 않으면 재귀 함수를 호출하여 head의 다음 노드를 전달합니다. 다음으로, head의 다음 노드가 head를 가리키도록 하고, head의 다음 노드를 nil로 설정합니다. 마지막으로 새 헤드 노드 newHead가 반환됩니다.
다음 테스트 코드를 사용하여 함수가 올바른지 확인할 수 있습니다.
// 测试代码 func main() { node1 := ListNode{Val: 1} node2 := ListNode{Val: 2} node3 := ListNode{Val: 3} node4 := ListNode{Val: 4} node5 := ListNode{Val: 5} node1.Next = &node2 node2.Next = &node3 node3.Next = &node4 node4.Next = &node5 fmt.Println("原链表:") printList(&node1) newHead := reverseList(&node1) fmt.Println("反转后的链表:") printList(newHead) } func printList(head *ListNode) { for p := head; p != nil; p = p.Next { fmt.Printf("%d ",p.Val) } fmt.Println() }
실행 결과는 다음과 같습니다.
原链表: 1 2 3 4 5 反转后的链表: 5 4 3 2 1
실행 결과에서 볼 수 있듯이 역방향 연결 목록 함수 reverseList가 원본을 성공적으로 반전시켰습니다. 연결리스트 .
요약:
이 글에서는 재귀함수를 통해 연결리스트를 역전시키는 방법에 대한 골랭 코드를 소개합니다. 재귀함수를 통해 연결리스트를 반전시키는 코드는 간결하고 이해하기 쉽고, 이해하기 쉽습니다. 실제 프로젝트에서는 필요에 따라 역방향 연결 목록을 구현하는 다양한 방법을 선택할 수 있습니다.
위 내용은 golang이 재귀를 사용하여 연결 목록을 역전시키는 방법에 대해 이야기해 보겠습니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!