P01单链表反转(迭代)

青旅半醒 2022-10-08 02:40 243阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM4OTAwNTY1_size_16_color_FFFFFF_t_70_pic_center]

> 输出：  
> 1->2->3->4->5->  
> 5->4->3->2->1->

// 单链表反转(迭代)
    func ReverseListNode(head *Node) *Node { 
    	var prev, curr *Node = nil, head
    
    	for curr != nil { 
    		next := curr.Next
    		curr.Next = prev
    		prev = curr
    		curr = next
    	}
    	return prev
    }
    
    func main() { 
    	head := BuildListNodeByList([]int8{ 1, 2, 3, 4, 5})
    	ShowListNode(head)
    	head2 := ReverseListNode(head)
    	ShowListNode(head2)
    }

--------------------

辅助函数

type Node struct { 
    	ID   int8
    	Next *Node
    }
    
    func ShowListNode(head *Node) { 
    	for curr := head; curr != nil; curr = curr.Next { 
    		fmt.Print(curr.ID, "->")
    	}
    	fmt.Println()
    }
    
    // 由数组建立
    func BuildListNodeByList(list []int8) *Node { 
    	head := &Node{ }
    	curr := head
    	for _, id := range list { 
    		temp := &Node{ ID: id}
    		curr.Next = temp
    		curr = temp
    	}
    	return head.Next
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM4OTAwNTY1_size_16_color_FFFFFF_t_70_pic_center]: /images/20221005/74a8932e012d426fa50d0b96a0738097.png

发表评论取消回复

表情：

评论列表（有 0 条评论，243人围观）

还没有评论，来说两句吧...

相关阅读

相关 Linked 链表反转 - 迭代与递归

1. List简介 > List是Java中的一种数据结构。 > `Collection`的接口如下图所示。其中List的接口有`ArrayList`和`Linked

布满荆棘的人生/ 2023年09月28日 13:27/ 0 赞/ 33 阅读

相关反转链表--迭代和递归

1，leetcode网址 [https://leetcode-cn.com/problems/reverse-linked-list/][https_leetcode-cn.

ゝ一世哀愁。/ 2023年07月24日 13:12/ 0 赞/ 38 阅读

相关 P02 单链表反转(递归)

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

小咪咪/ 2022年10月09日 02:56/ 0 赞/ 314 阅读

相关 P01单链表反转(迭代)

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

青旅半醒/ 2022年10月08日 02:40/ 0 赞/ 244 阅读

相关单链表反转

include<iostream> using namespace std; typedef struct node { i

刺骨的言语ヽ痛彻心扉/ 2022年09月18日 04:47/ 0 赞/ 363 阅读

相关单链表反转

把每次翻转看成左右两个部分的翻转，比如第一次翻转时把左边的第一个节点看成左部分，把右边的第二个节点看成右部分，来进行翻转，第二次翻转时把左边的两个节点看成一个左部分，右边的第三

本是古典何须时尚/ 2022年08月09日 01:55/ 0 赞/ 376 阅读

相关反转单链表

前插 class ListNode { int val; ListNode next; ListNode(i

Bertha 。/ 2022年08月04日 04:18/ 0 赞/ 396 阅读

相关反转单链表

![这里写图片描述][70] //解法一:反转链表 public ListNode reverseList(ListNode head){

以你之姓@/ 2022年05月23日 04:36/ 0 赞/ 430 阅读

相关单链表反转

单链表的翻转是一道很基本的算法题。方法1：将单链表储存为数组，然后按照数组的索引逆序进行反转。方法2：使用三个指针遍历单

悠悠/ 2022年03月09日 11:26/ 0 赞/ 433 阅读

相关反转单链表（迭代+递归）

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXh

电玩女神/ 2021年06月10日 20:38/ 0 赞/ 505 阅读