剑指offer 数组奇偶交换位置 获取链表的倒数第k个元素 go语言实现

package main

import (
“fmt”
)

//
type NumNode struct {
Val int
pre *NumNode //指向前一个节点
next *NumNode //指向后一个节点
}

// 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，
// 所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
// 思路：变相的排序算法 需要相对位置不变 即 稳定的排序算法 使用简单的冒泡排序算法
// 思路2 双端队列
func bubbleSort(a []int) {

for i := 0; i < len(a)-1; i++ {
	for j := 0; j < len(a)-1-i; j++ {
		if (a[j]%2) == 0 && (a[j+1]%2) != 0 {
			a[j], a[j+1] = a[j+1], a[j]
		}
	}
}
fmt.Println(a)

}

// 输入一个链表，输出该链表中倒数第k个结点。
// 思路编写一个带尾节点的 循环双链表 在编写一个一个绑定的倒叙查询方法
// 生成一个链表
func InsetNumnode(head *NumNode, newHeroNode *NumNode) {

// 遍历循环next 直到next为nil加入新的节点
temp := head
for {
	if temp.next == nil {
		break
	}
	temp = temp.next
}
temp.next = newHeroNode
newHeroNode.pre = temp

}

// 遍历链表 将连变胖中的元素放入到切片中去 倒序输出
func ListHeroNode(head *NumNode, k int) []int {
temp := head
if temp.next == nil {
fmt.Println(“LinkNode is empty”)
}
var d []int
for {
d = append(d, temp.next.Val)
temp = temp.next
if temp.next == nil {
break
}

}
return d[len(d)-k : len(d)-k+1]

}

func main() {
var array []int = []int{1, 2, 3, 4, 5, 6, 7}
bubbleSort(array)

// // 创建头节点
// head := &NumNode{}

// num1 := &NumNode{
// 	Val: 1,
// }
// num2 := &NumNode{
// 	Val: 2,
// }
// num3 := &NumNode{
// 	Val: 3,
// }
// num4 := &NumNode{
// 	Val: 4,
// }
// num5 := &NumNode{
// 	Val: 5,
// }

// InsetNumnode(head, num1)
// InsetNumnode(head, num2)
// InsetNumnode(head, num3)
// InsetNumnode(head, num4)
// InsetNumnode(head, num5)
// // fmt.Println(ListHeroNode(head, 5))

}