算法练习

链表反转，非递归实现

func resv4(head *LinkedNode) (nn *LinkedNode) {
	var pre, next  *LinkedNode

	for head != nil {
		next = head.nextNode // 1.next先指向第二个节点，node为当前节点
		head.nextNode = pre  // 2.反转当前的链表
		pre = head           // 3.保存当前节点为上一个节点，共下次反转使用
		head = next          // 4.当前指针后移到原链表的下一个位置
 	}

	return pre
}