题目如下:
给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。
思路就是交换两个相邻节点的引用关系即可,用双指针的方式实现简单
核心代码如下:实现简单
/** 双指针**/
public ListNode reverseList(ListNode head) {
ListNode pre = null;
while(head!=null){
ListNode next = head.next;
head.next = pre;
pre = head;
head = next;
}
return pre;
}