tmi易塔云建站-模板下载,web开发资源,技术博客tmi易塔云建站-模板下载,web开发资源,技术博客Java版本:
class Solution {tmi易塔云建站-模板下载,web开发资源,技术博客
public ListNode reverseList (ListNode head) {tmi易塔云建站-模板下载,web开发资源,技术博客
if (head == null || head.next == null) {//终止条件是当前为空,或下一个节点为空tmi易塔云建站-模板下载,web开发资源,技术博客
return head;tmi易塔云建站-模板下载,web开发资源,技术博客
}tmi易塔云建站-模板下载,web开发资源,技术博客
ListNode every_tmp_head = reverseList(head.next);//最后一个节点,每次临时head节点tmi易塔云建站-模板下载,web开发资源,技术博客
head.next.next = head;//如图所示tmi易塔云建站-模板下载,web开发资源,技术博客
head.next = null;//防止链表在每个当前节点产生循环,将原方向设置为空tmi易塔云建站-模板下载,web开发资源,技术博客
return every_tmp_head;//每层递归都返回最后一个节点tmi易塔云建站-模板下载,web开发资源,技术博客
}tmi易塔云建站-模板下载,web开发资源,技术博客
}