链表的问题，ListNode问题

算法面试，有关ListNode的问题class ListNode{　ListNode *next;　int val;　ListNode(int x): val(x){}};在面试的时候，怎么快速想到解题的思路呢？ 主要的问题，在于当链表开始的怎么判断，在链表结束的怎么判断？可以试一试定义一个假的头节点，不是指针类型，new出一个新的节点。这在数据结构课上，一开始就有的。可以看一看lettecode上的题目：

Reverse a linked list from position m to n. Do it in-place and in one-pass.
For example:
Given 1->2->3->4->5->NULL, m = 2 and n = 4,
return 1->4->3->2->5->NULL.
Note:
Given m, n satisfy the following condition:
1 ≤ m ≤ n ≤ length of list.
Subscribe to see which companies asked this question

这是别人给的解答

/**
* Definition for singly-linked list.
* struct ListNode {
*     int val;
*     ListNode *next;
*     ListNode(int x) : val(x), next(NULL) {}
* };
*/

ListNode *reverseBetween(ListNode *head, int m,int n){
ListNode dummy(-1);//定义一个假的节点，不是指针，是一个局部变量。
dummy.next = head;//成为新的头节点，这样真链表的头节点就是dummy.next
　　　　　　　　　　　　　　　//这时候，我们的head节点也有prev指针了，head和其他节点在前驱指针这一方面，就没有区别了。
ListNode *prev = &dummy;
for(int i = 0;i<m-1;i++){//我们的prev应该指向的是，第m个节点的前驱节点
prev = prev->next;
}//跳出循环后我们的prev就是指向第m个节点前驱节点

ListNode *const head2 = prev;///把这个前驱节点 记做head2，因为后面要采用头插法的方式来build 链表，什么是头插法，什么是尾插法，这个一定要弄清楚了。

prev = head2->next;///prev现在指的是第m个节点，
ListNode *curr = prev->next;///curr指向prev的下一个节点
for(int i = m;i<n;i++){///对于每一个i (m<i<=n)的节点，利用头插法插入到head2所在的链表中。

　　　　　　　　　　[===]　　...　　[===]  [===]  [===]
　　　　　　　　　　head2   　　   　prev   curr

prev->next = curr->next;///这一步之后curr就独立了
curr->next = head2->next;///1
head2->next = curr;///2  这一步和上一步就是头插法了
curr = prev->next;////curr指针后移一个位置
}

return dummy.next;
}

头插法建立链表ListNode *head = nullptr;ListNode dummy(-1);dummy.next = head;vector<int> nums = {1,2,3,4};for(int i = 0;i<nums.size();i++){　　ListNode *tmp = new ListNode(nums[i);　　tmp->next = head->next;　　head = tmp;}return head;===========================尾插法建立链表ListNode *head = nullptr;ListNode dummy(-1)dummy.next = head;vector<int> nums = {1,2,3,4};ListNode *curr = head;for(int i = 0;i<nums.size();i++){　　ListNode *tmp = new ListNode(nums[i]);　　curr->next = tmp;　　curr =tmp;}===============