go实现反转链表

反转链表首先讨论特殊节点

如果节点在首位，则反转之后，首位节点的next值为nil。

func reverse(head *ListNode) *ListNode {

 bnode := head//设置默认遍历的前节点，为head

 temp := head.Next//从head.next节点开始遍历链表

 flage := 0//设置一个标记，用于判断是否为第一个节点

 var lnext *ListNode//用于临时保存下一个节点

 for temp != nil {//遍历当

  lnext = temp.Next//先将遍历节点的下一个节点进行保存

  temp.Next = bnode//节点反转，将此节点的next值进行更改，更改为上一个节点

  if flage == 0 {//如果是第一个节点，则flage为0

   bnode.Next = nil//第一个节点翻转后的next值为nil

   flage = 1//将flage值进行更改，避免之后的节点的next值被更改为nil

  } 

  bnode = temp//将节点进行更新，前节点更改为遍历节点

  temp = lnext//节点进行更新，由于之前temp.next值已经被更改，但是temp.next值被保存在变量中所以temp = lnext

 }

 return bnode//返回bnode节点，不能返回temp节点，temp为空，因为temp为空是跳出for循环的标志

}

补充：golang 链表逆序反转输出

链表逆序输出案例代码

//如何实现链表的逆序

package main

import "fmt"

type studentNode struct {

	no   int

	name string

	age  int

	next *studentNode

	pre  *studentNode

}

func reversePrint(head *studentNode) {

	//1.创建一个辅助结点

	temp := head

	//2.判断这是不是一个空链表

	if temp.next == nil { //说明是一个空链表

		return

	}

	//3.让temp指向这个双向链表的最后结点

	for {

		if temp.next == nil {

			break

		}

		temp = temp.next

	} //循环结束则已经指向双向链表的最后结点

//4.遍历这个链表

for{

	fmt.Printf("%d,%s,%d==>",temp.no,temp.name,temp.age)

	temp=temp.pre//依次向前

	if temp.pre==nil{//判断是不是到了链表头

		break

	}

}

}

func insertStudentNode(head *studentNode, newStudentNode *studentNode) {

	//思路：

	//1.先找到该链表的最后这个结点

	//2.创建一个辅助结点

	temp := head

	for {

		if temp.next == nil { //表示找到最后

			break

		}

		temp = temp.next //让temp不断的指向下一个结点

	}

	//3.将newStudentNode加入到链表的最后

	temp.next = newStudentNode

	newStudentNode.pre=temp

}

//正序打印这个双向链表

func originalList(head *studentNode) {

//1.创建一个辅助结点

temp:=head

//2.先判断这个链表是否是空链表

if temp.next==nil{

	fmt.Println("这是一个空链表")

	return

}

//3.遍历这个链表

for{

	fmt.Printf("%d,%s,%d==>",temp.next.no,temp.next.name,temp.next.age)

	temp=temp.next

if temp.next == nil{

	break

}

}

}

//创建一个双向链表

func createlink()*studentNode {

	//1.先创建一个头结点

	head := &studentNode{}

	//2.创建一个新的studentNode

	stuLisa := &studentNode{

		no:   1,

		name: "Lisa",

		age:  24,

	}

	stuBob := &studentNode{

		no:   2,

		name: "Bob",

		age:  25,

	}	

	stuNick := &studentNode{

			no:   3,

			name: "Nick",

			age:  27,

		}

		stuMark := &studentNode{

			no:   4,

			name: "Mark",

			age:  29,

		}

		//3.加入结点

		insertStudentNode(head, stuLisa)

		insertStudentNode(head, stuBob)

		insertStudentNode(head, stuNick)

		insertStudentNode(head, stuMark)

		return head

}

//逆序打印这个双向链表

func main() {

	head :=createlink()

	fmt.Println("正序打印")

	originalList(head)

	fmt.Println()

	fmt.Println("逆序打印")

	reversePrint(head)

}

结果