额, 快慢指针, 单指针是没必要当作题来做的.
- /**
- * Definition for singly-linked list.
- * type ListNode struct {
- * Val int
- * Next *ListNode
- * }
- */
- func middleNode(head *ListNode) *ListNode {
- slow, fast := head, head
- for fast != nil && fast.Next != nil {
- slow = slow.Next
- fast = fast.Next.Next
- }
- return slow
- }
- end
来源: http://www.bubuko.com/infodetail-3475369.html