647. Palindromic Substrings

 1 class Solution {
 2 public:
 3     int countSubstrings(string s) {
 4         int ans=0;
 5         for(int i=0;i<s.length();i++){
 6             ans+=extendSubstrings(s,i,i);
 7             ans+=extendSubstrings(s,i,i+1);
 8         }
 9         return ans;
10     }
11     int extendSubstrings(string s,int l,int r){
12         int cnt=0;
13         while(l>=0&&r<s.length()&&s[l]==s[r]){
14             l--;
15             r++;
16             cnt++;
17         }
18         return cnt;
19     }
20 };

• LeetCode默认的链表表示方法如下：

1 struct ListNode{
2 int val;
3 ListNode *next;
4 ListNode(int x):val(x),next(nullptr){}
5 };